Limit theorems for random trees.
نویسندگان
چکیده
منابع مشابه
Limit Theorems for Sequences of Random Trees
We consider a random tree and introduce a metric in the space of trees to define the “mean tree” as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we show laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random tree...
متن کاملLimit theorems for patterns in phylogenetic trees.
Studying the shape of phylogenetic trees under different random models is an important issue in evolutionary biology. In this paper, we propose a general framework for deriving detailed statistical results for patterns in phylogenetic trees under the Yule-Harding model and the uniform model, two of the most fundamental random models considered in phylogenetics. Our framework will unify several ...
متن کاملLimit Theorems for Random Walks with Boundaries
In this review, we consider boundary problems for random walks generated by sums of independent items and some of their generalizations. Let 1, 42, . . * be identically distributed independent random variables with distribution frunction F(x). Let S = 0, Sn = Sk= Ok with n = 1, 2, * -. We shall study the properties of the random trajectory formed by the sums S0, S1, 82, . Let n be an integer pa...
متن کاملLimit Theorems for Random Triangular Urn Schemes
In this paper we study a generalized Pólya urn with balls of two colors and a random triangular replacement matrix. We extend some results of Janson (2004), (2005) to the case where the largest eigenvalue of the mean of the replacement matrix is not in the dominant class. Using some useful martingales and the embedding method introduced in Athreya and Karlin (1968), we describe the asymptotic c...
متن کاملCentral Limit Theorems for Dependent Random Variables
1. Limiting distributions of sums of 'small' independent random variables have been extensively studied and there is a satisfactory general theory of the subject (see e.g. the monograph of B.V. Gnedenko and A.N. Kolmogorov [2]). These results are conveniently formulated for double arrays Xn k (k = 1, . . . , kn ; n = 1, 2, . . . ) of random variables where the Xn k (k = 1, . . . , kn), the rand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 1992
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.89.11.5011